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^ : QUANTUM SYMMETRY GROUPS OF C*-ALGEBRAS EQUIPPED 

O- WITH ORTHOGONAL FILTRATIONS 

^ TEODOR BANICA AND ADAM SKALSKI 

, Abstract. Motivated by the work of Goswami on quantum isonietry groups of non- 

■ commutative manifolds we define the quantum symmetry group of a unital C*-algebra A 
equipped with an orthogonal filtration as the universal object in the category of compact 

'~T'" quantum groups acting on A in a filtration preserving fashion. The existence of such a 

, universal object is proved and several examples discussed. In particular we study the 

■ universal quantum group acting on the dual of the free group and preserving both the 
(-H , word length and the block length. 

» ■ 

&. 

'. 1. Introduction 

(N- 

>■ \ Groups first appeared in mathematics, in the second half of the 19th century, as collec- 

^ ■ tions of symmetries of some structure: a finite set, a figure on the plane, a set of solutions 
^ . of a given equation, etc.. When compact quantum groups entered the scene over a hundred 
^ I years later, after many earlier developments due to the work of Kac, Vainerman, Enock, 
^ I Schwartz, Takesaki, Drinfeld and others, the initial examples were rather constructed via 
algebraic methods ( |Woi| ). This was very natural, as the approach to quantum groups 
based on the Gelfand-Najmark duality means that in fact instead of studying directly a 
compact quantum group G we rather work with the algebra C (G) playing the role of the 
algebra of continuous functions on G. It is therefore to be expected that examples can be 
obtained by considering algebraic deformations of the algebra of functions on a classical 
5^ . group. On the other hand, from the modern perspective, a symmetry group of a given 
structure X can be viewed as the universal, final object in the category of groups acting 
on X. This observation, together with the fact that soon after the fundamental paper of 
Woronowicz the notion of an action of a compact quantum group on a C*-algebra was 
introduced in |Pod] and |Boc] . opened the road to defining quantum symmetry groups. 

The first developments in this area are due to Wang, who in |Wai| defined the quantum 
symmetry group of a finite set (the quantum permutation group S:^) and the quantum 
symmetry group of a finite- dimensional C*-algebra equipped with a faithful state. Al- 
ready here many interesting aspects of the theory manifested - for example it turned 
out that the quantum permutation group is infinite, as soon as > 4. The study 
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of quantum symmetry groups of finite structures initiated by Wang was later extended 
by the first named author, Bichon, Colhns and others. In particular quantum symme- 
try groups of finite graphs and finite metric spaces (see for example [Ban], |BB] ) were 
introduced in their work. This led to several new examples of quantum groups, provided 
methods of computing their representation theory and exposed multiple connections to 
free probability. These investigations were moreover one of the natural impulses for the 
study of liberated quantum groups ( |BSp] ), which are free counterparts of some classical 
compact groups. 

Up to 2009 the quantum symmetry groups were only defined for various types of fi- 
nite structures. The next important step in the development of the theory arrived when 
Goswami proposed in |Goi| a definition of the quantum isometry group of a noncommuta- 



tive compact manifold a la Connes, thus generalizing the classical notion of the isometry 
group of a compact Riemannian manifold. In this ground-breaking paper, and in the fol- 
lowing works ( |BhGi| , [BhG^], |BGS] . |BhS] ) many examples of such quantum isometry 



groups were computed. Interestingly, it turned out that in all examples studied so far 
quantum isometry groups of classical connected manifolds coincide with classical ones. 
In |BhS] a particular focus was put on the class of noncommutative manifolds related to 
duals of finitely generated discrete groups More specifically, Bhowmick and the second 
named author introduced there the notion of the quantum symmetry group acting on 
the dual of a finitely generated discrete group in a word length preserving fashion. We 
continued the study of such quantum groups, concentrating on the free products of cyclic 
groups, in |BSi| and IBS2I , where we discovered many connections with the theory of 



liberated quantum groups and with free probabilistic concepts. Another recent example 
of the computations of quantum symmetry groups of that type can be found in |L-DS] . 

Motivated by the ideas of Goswami and his collaborators we develop in this paper 
a general theory of quantum symmetry groups of C* -algebras equipped with orthogonal 
filtrations. The filtrations with which we work consist of finite-dimensional subspaces. 
This can be viewed as a natural 'compactness' property of the possibly infinite structure 
we consider and allows us to establish that the universal object in the corresponding 
category of quantum group actions preserving a given filtration exist (note that although 
for simplicity we consider here only the category of actions of compact quantum groups, 
we could also allow actions of arbitrary locally compact quantum groups, following the 
discussion after Theorem 1.1 in |L-DS] ). The main theorem is the following (the detailed 
statement and all relevant definitions can be found in Section 2). 

Theorem. Let A be a unital C*-algebra with a faithful state u and let V be a filtration 
of A, i.e. a collection of finite- dimensional subspaces of A, which are pairwise mutually 
orthogonal with respect to the scalar product given by u, and together span a dense *- 
subalgebra of A. Then there exists a universal compact quantum group acting on A in 
such a way that the action preserves the filtration V. 

The resulting framework turns out to be very general. In particular it covers 
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• all the quantum symmetry groups of finite structures (sets, graphs, finite-dimensional 
C*-algebras) studied before 

• quantum symmetry groups of AF algebras associated with their Bratteli diagrams 

• quantum symmetry groups of graph C*-algebras 

• quantum symmetry groups of filtrations induced by ergodic actions of compact 
(quantum) groups 

• several classes of quantum symmetry groups associated to duals of discrete groups; 
in particular it allows us to extend the study of the length preserving actions 
initiated in [BhSj to, for example, the actions which preserve the so-called block 
length 

• even more importantly, it also opens the way to replacing the duals of discrete 
groups by arbitrary compact quantum groups, using the notion of the length on 
discrete quantum groups developed in |Verj . 

As a particular, very concrete example we show that the quantum symmetry group 
acting on the dual of the free group F„ in the block length preserving fashion is K^, a 
compact quantum group first discovered in IBS2I from the representation theory perspec- 
tive. Together with the quantum groups H~^{p, q) and S^(j), q) first studied in |BSi| , 
is very closely connected to the class of easy quantum groups investigated in |BSp| and 
IBCS|. 

The detailed plan of the paper is as follows: we begin with a short preliminaries sub- 
section, in which we recall the basic definitions related to compact quantum groups and 
agree the notation. The second section contains the main result of the paper. Theorem 
12.71 establishing the existence of the universal compact quantum group acting on a C*- 
algebra equipped with an orthogonal filtration. In Section 3 we describe several examples 
in which the main result applies and compare the framework of orthogonal filtrations 



with that considered in the theory of quantum isometry groups introduced in |BhG 
Section 4 continues the discussion of examples, focusing on the case where the algebra in 
question is the group C*-algebra of a discrete group F and the filtration comes from a 
partition of F; here we show for example that the quantum isometry group of the dual of 
Z®^ is the quantum group O^^ studied in |BBCj . In Section 5 we specialise even further, 
show that the quantum symmetry group acting on the dual of the free group F„ in the 
block length preserving fashion is K^, and describe its representation theory. Finally we 
mention that 7^^+ and other compact quantum groups discovered in |BSi| can be viewed 
as super- easy quantum groups, a class naturally extending that of easy quantum groups 
studied in |BSp| and |BCS] . 



1.1. Preliminaries. The algebraic tensor product will be denoted by 0, the symbol 
will be reserved for tensor products of maps and for spatial tensor products of C*-algebras. 
The following definitions date back to the fundamental papers |Woi| and IW02 . 
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Definition 1.1. A unital C*-algebra A equipped with a unital *-homomorphism A : A — )• 
A ® A which is coassociative: 

(A® 1a) A = (1a® A) A 

and satisfies the quantum cancellation rules: 

LiE A(A)(1 ® A) = LE A(A)(A ® 1) = A ® A 

is called the algebra of continuous functions on a compact quantum group. We usually 
write A = C{G) and informally call G a compact quantum group. 

Definition 1.2. A unitary matrix U = {Uij)^j^i G M„(C(G)) is called a unitary repre- 
sentation of G if for each i,j = 1, . . . ,n 

n 
k=l 

If {Uij : i, j = 1, . . . , n}, the set of coefficients of f/, generates C(G) as a C*-algebra, we 
call it a fundamental representation (and say that G is a compact matrix quantum group). 
A unitary representation is called irreducible if the only matrices in M„ commuting with 
U are multiples of the identity matrix. 

The complete set of unitary equivalence classes of irreducible unitary representations 
of G will be denoted by Irr(G). The span of all coefficients of unitary representations of 
G forms a dense unital *-subalgebra of C(G), denoted R{G) (and in fact equipped with a 
canonical Hopf *-algebra structure). Each compact quantum group admits a unique Haar 
state, i.e. a state h G C(G)* such that 

{h ® 1a)A = (1a ® h)A = /i(-)lc(G)- 

The Haar state need not be faithful (unless G is coamenahle). We will at some point need 
to consider the reduced version of C(G), denoted by Cr(G) and arising as the image of 
C(G) under the GNS representation with respect to the Haar state, and the universal 
version of C(G), denoted by C„(G), and arising as the enveloping C*-algebra of i?(G). 
For more information on this we refer to |BMT] . 

2. Quantum isometry groups associated to C*-algebras equipped with an 

orthogonal filtration 



In our previous work ( |BhS] . |BSi| , IBS2I ) we studied quantum isometry groups related 



to the word-length preserving actions on duals of discrete groups. The existence of such 



isometry groups is a consequence of the general results of [BhG^], where Bhowmick and 
Goswami defined quantum groups of orientation preserving isometrics. 

In this section we show how we can in general associate a quantum symmetry group 
with each C*-algebra equipped with an 'orthogonal' filtration. The special cases of this 
construction have been considered in |BGS] (quantum isometry groups of AF algebras) 
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and in |BhS] (afore-mentioned universal quantum groups acting on duals of finitely gen- 
erated discrete groups in a word-length preserving way). The proof of the existence is 



inspired by the results in Section 4 in |Goi| , but we also use some ideas of QS . Some 



comments on the relation of this work to previous results available in literature will be 
made after the theorem is proved and in the following section. 

Definition 2.1. Let A be a unital C*-algebra equipped with a faithful state u and with 
a family {Vi)i^x of finite-dimensional subspaces of A (with the index set X containing a 
distinguished element 0) satisfying the following conditions: 

(i) Vo = CIa; 

(ii) for all i, j E X, i j , a E Vi and 6 G V^- we have u{a*b) = 0; 

(iii) the set Lm{[j-^j-Vi) is a dense *-subalgebra of A. 

If the above conditions are satisfied we say that the pair {u, (yiji^x) defines an orthog- 
onal filtration of A; sometimes abusing the notation we will omit u and simply say 
that (A, (Vi)igx) is a C*-algebra with an orthogonal filtration. The (dense) *-subalgebra 
spanned in A by {Vj : i G X} will be denoted by A. 

Note that the existence of an orthogonal filtration does not imply that the C*-algebra A 
is AF (although of course unital separable AF C*-algebras admit orthogonal filtrations). 
Other examples of importance for us are the reduced group C*-algebras; this will be 
explained in detail in Section |H In most cases we have in fact Vi = V* and a; is a trace. 
Note that A can be viewed as the completion of A in the GNS representation with respect 

to CO. 

The following definition comes from |Pod] . 

Definition 2.2. Let A be a unital C*-algebra. We say that a compact quantum group G 
acts on A if there exists a unital *-homomorphism a : A — )■ A® C(G), called the action of 
G on A, such that 

(i) {a (g) idc{G))a = (idA ® A)a; 

(ii) LEa(A)(l ® C(G)) = A ® C(G). 

Definition 2.3. Let (A, w, (Vi)jgj) be a C*-algebra with an orthogonal filtration. We say 
that a quantum group G acts on A in a filtration preserving way if there exists an action 
a of G on A such that the following condition holds: 

a{Vi) C ViQC{G), I ex. 

We will then write (a, G) G Ca,v- 

Note that a as above automatically preserves the sets V* {i G X). It is also easy to see 
that if (a, G) G Ca,V) then a preserves the state u: 

(2.1) {u ^idc(G)) o a = u{-)lc(G). 



6 



TEODOR BANICA AND ADAM SKALSKI 



Indeed, the conditions (i) and (iii) in Definition 12.11 imply that uj{a) = for all a G 
Lin (Uje2\{o}Vi). Hence the equahty (12. ip holds on the dense subalgebra A; as both sides 
of (12.11) are continuous, it must in fact hold everywhere. 

Before we continue, we make one important observation. Let (a, G) G Ca,v- It is not 
difficult to check that in fact for each i G X we have 

a{Vi}cV,QR{G) 

(in fact in the first two steps of the proof of Theorem 12.71 below we show that in a certain 
natural sense a\vi induces a dim(Vi)-dimensional unitary representation of G). Moreover 
we can always assume, by passing to the GNS representation tt/j of C(G) with respect 
to the Haar state of G, that actually we are in the situation a : A — t- A Cr(G), where 
Cr{G) denotes the 'reduced version' of C(G). Formally speaking we define the new action 
by a := (1a ® vr/i)a (for more information on this procedure we refer to [Sol] ). As this 
passage does not change essentially the character of the action, we will usually assume 
that the quantum group actions are reduced. 

The morphisms in the category Ca,v are compact quantum group morphisms which 
intertwine the respective actions. Here we need to be careful, as natural compact quan- 
tum group morphisms act between universal versions of the algebras C(G). This means 
that if (Gi, tti), (G2, 02) € Ca,v then a morphism from (Gi,ai) to (G2,a2) is a unital 
*-homomorphism vr : Cu{G2) — )■ Cu(Gi) such that 

(tT (8> Tt) O A2 = Ai O TT 

(so that TT automatically restricts to a unital *-homomorphism ttq : -R(G2) — > i?(Gi)) and 

(idA ® vro)a2U = «iU 

(recall that A is the dense subalgebra of A spanned by elements in all subspaces Vi, 
i G X). Note the inversion of arrows. The subtleties related to distinguishing between 
the universal and reduced versions of course disappear if the quantum groups in question 
happen to be coamenable. 

Definition 2.4. We say that {au, G„) is a universal final object in Ca,v if for any G) G 
Ca,v there exists a unique morphism vr from (a, G) to («„, G^). 

Note that if the final object in Ca,v exists, it is automatically unique up to isomorphism. 
Before we begin the proof of the main theorem of this section, let us observe that the 
category introduced above can be studied in a purely Hopf *-algebraic language. 

Define indeed for each z G X the subspace Bi of -R(G) as {(/® id)a(f ) : f G l^, / G V-}. 
The algebra generated by all Bi inside R{G) is a Hopf *-algebra, which we will denote 
i?o(G). If -Ra(G) is dense in C(G) (equivalently, -Ra(G) is equal to -R(G), see |DK] ). we 
say that the action a of G on A is faithful. 

Consider now the algebraic version of the category Ca,V) denoted C^'y. 
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Definition 2.5. We say that a compact quantum group G admits an algebraic action 
on A (the dense subalgebra of A), preserving the filtration V if ao : — ^ © -R(G) is a 
unital *-homomorphism such that 

(i) ao{A){lQR{G))=AQR{G)] 

(ii) (tto ® idi?(G))ao = (id^t ® A)ao; 

(iii) ao(V^i) C ViQR{G), iel. 

We then write (ao, G) G C^'y- The morphisms in C^'y are defined analogously to those 
in Ca,v5 with all maps acting between the algebraic objects (so that tt : -R(G2) — > -R(Gi), 
etc.). 

Lemma 2.6. The categories Ca,v o.i^'d are isomorphic. 

Proof. The discussion before the definition implies that if (a, G) G Ca,v, then (ao : = 
G) G C^'v- On the other hand Lemma 3.1 of |Cur] implies that if (ao, G) G C^^V' then, 
as the action preserves the (faithful) state wl^, and the corresponding GNS completion 
of A is isomorphic to A, ao extends to an action a : A — t- A (8) Cr{G) (recall that Cr{G) 
denotes the 'reduced version' of C(G)). It is then easy to check that (a, G) G Ca,v- 

Given a morphism tt in Ca,v between (ai, Gi) and (a2, G2), we know that as it is a com- 
pact quantum group morphism, it restricts to a *-homomorphism between respective dense 
Hopf *-algebras. On the other hand an 'algebraic' compact quantum group morphism act- 
ing on the level of Hopf *-algebras extends uniquely to a unital *-homomorphism acting 
between their universal completions and preserving the respective coproducts. The facts 
that respective restrictions/extensions intertwine the respective actions follow directly 
from the definitions. □ 

We are ready to formulate the main theorem. Note that the first part of the proof 
follows the ideas of |Goi| (see also for example IG02I ); as the proof we present is completely 
algebraic and hence hopefully more accessible, we decided to provide full details. 

Theorem 2.7. Let (A, w, (Vi)igi) he a C* -algebra with an orthogonal filtration. There 
exists a final object in the category Ca,v/ other words there exists a universal compact 
quantum group Gu acting on k in a filtration preserving way. We call G„ the quantum 
symmetry group of (A, w, (V^)iGx)- The canonical action of Gu on A is faithful. 

Proof. Observe first that by Lemma 12.61 it suffices to show that the category C^'y has a 
final object. Let us divide the proof into several steps. 

I 

In the first step we introduce some notation and construct an auxiliary algebra Vy. 

Fix for each z G X an orthonormal basis {ci, . . . , e^.} in Vi with respect to the scalar 
product given by the state u (i.e. uj{e*iem) = ^imX, l,m = 1, . . . , ki) and let {/i, . . . , /fc.} in 
V* be an orthonormal basis for V*. Consider the family {ei)i^^ of elements of V*. This 
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family is linearly independent, so there exists an invertible matrix S^^^ G M^. such that 

(2.2) er = X;5£/^ l = l,...,k. 

m=l 

Put Qi = G ^^^^(C) and let Dy = ^igxA„(Qi), where for each z G X the 

algebra Au{Qi) = Cu{U^{Qi)) is the universal unitary algebra of Van Daele and Wang 
(see |VDWj ). with the canonical generating set {W/^ : /,m = 1, . . . , ki}. The algebra Dy 
is the algebra of continuous functions on the compact quantum group hexU^iQi) (for 
more comments on the dual free product of compact quantum groups see for example 
BSil ); the corresponding algebraic free product R{iri^xU~^{Qi)) will be denoted by Vy- 

II 

In the second step we show that if ao is an algebraic action of a quantum group EI on ^ 
and (ao, H) G C^'y, then the restriction of to a map on Vi determines in a natural way 
a representation of H. We also prove that this representation is automatically unitary 
and construct a *-homomorphism from Dy to i?o(EI). 

Let (aojEI) G C^y- Fix i E X (and skip it from most of the notation in the next 
paragraph). Condition (iii) in Definition 12.51 implies that there exists a matrix U = 
{Ui^)lm=i e Mfc(i?(H)) such that 

k 

(2.3) ao{ei) = ^^em®UmU l = l,...,k. 

m,=l 

Due to the condition (12. ip U is an isometry; indeed, 

5zmlc,(H) = (^{e*iem)lcrm = (w (S) lc,(H))(ao(eO*ao(em)) 

k k k 

= (c^ ® IcAM)) K ® ^Pi^ I] eg ® Ugrr^)) = w (e;e,) 
p=i p=i p,q=i 

k 

p=i 

To show that U is actually a unitary, we need to employ condition (ii) in Definition 12.21 
(it is easier here to use Lemma [2.61 and pass to the 'analytic' version of a^, to be denoted 
by a). Suppose that U is not unitary. Viewing U as an operator on the Hilbert module 
Ai := ^ Cr{M), we see that (by Theorem 3.5 in |Lan] ) there must exist some element 
in Ai which is not in the range of U; in fact its distance from the range of U must be 
strictly greater than some e > 0. In other words there is a sequence 6i, . . . , 6^ of elements 
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in Cr{M) such that for all possible sequences ci, . . . , Cfc of elements in Cr{M) we have 

k 

UimCm, for some I E {1, . . . , m}. 

m=l 

Consider now an element b = X]f=i ® G Cr(lH[) C A (g) Cr{M.). The last displayed 
formula means precisely that b ^ a{Vi){l ® Cr(IHI)). Moreover, the remark on the Hilbert 
module distance means that if d G a{Vi){l ® Cr(H)) then 

||(a;®idc.(H))((b-d)*(b-d))|| >e2. 

Consider then any c G Lin Ujex^'; ^^J — Ylj^F^j^ where F is a finite subset of X and 
any family {hj)j(zp of elements of Cr(]H[). Put d := 'Ylj^F^i^i)^^ ® ^i)' d« ~ «(ci)(l ® 
Then 

||b-df > ||(a;®idc,(H))((b-d)*(b-d))|| > ||(a;®idc,(H))((b-d,)*(b-d,))|| >e2. 

It follows from this that b ^ a;(A)(l ® Cr(]H[)), which is a contradiction. 

Consider now V* . As ao preserves also this set, the above proof shows that the matrix 
W = (W^m/)m,/=i ^ Mk{R{M)) determined by the condition 

k 

(2.4) a{fi) = Y,fm^W^i, l = l,...,k, 

m=l 

is also unitary. A comparison of the formulas f l2.2p -( l2l^ yields the following equality: 

ws^ = S^U, 

so that the unitarity of W transforms into the following condition: 

or, putting Q = SS^ G GLk{C) 

I = U*QUQ-^ = UQ-^U*Q. 

This means that the family {Uim)'irn=i satisfies the defining relations for the generators 
of Van Daele's and Wang's universal unitary algebra Au{Qi). Hence there exists a unique 
unital *-homomorphism VTj : A^iQi) — )■ C,.(HI) such that 

(2.5) n,{Ui^) = Ui„, G Rim) 

foT l,m = 1, . . . , k. It is easy to see that VTj intertwines respective coproducts; moreover 
Hi maps the *-algebra Au{Qi) spanned by the elements of type Uim into R{M) (and even 
more specifically into i?a(HI)). Consider the algebraic free product of all the respective 
corestrictions of morphisms TTf. 

T^a,m = -^idiT^i '■ T^v -> -Ra(IHI). 
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Note that the image of 7ia,m is actually equal to Ra{M). 
Ill 

In the third step we introduce another class of *-homomorphisms which generalise 
actions in C^'y and establish some formulas satisfied by these homomorphisms. 

In the rest of the proof we will only consider algebraic actions and denote them simply 
by a. We need to consider a larger class of *-homomorphisms from Py into algebras of 
functions on compact quantum groups. This idea comes from [QS| . Denote the collection 
of all finite sequences (oi, Hi), (a2, EI2), ■ ■ ■ ,(afc,E[fc) G C^y {k G N) by Tc- For each 
such sequence T E Tc consider the *-homomorphism ar '■ A ^ AQ -R(EIi) ■ ■ ■ R(M.k) 
defined by 

ar = (tti idK(e2) ■ ■ ■ idK(efe))("fc-i ® idR(efe))«fe 
(a-r should be thought of as reflecting the composition of consecutive actions of Hi, ■ ■ ■ , H^ 
on ^ - note however it need not be an action of the group Hi x ■ • • x Hfc). Similarly for 
a sequence T as above consider the mapping ht ■ T>v — > -R(Hi) ■ ■ • -R(Hfc) given by 

where : Vy — )■ Vy^ is the usual iteration of the coproduct of Vy (and Aq := id©^). 
Note that if T, S" G Tc and TS denotes the concatenation of the sequences, we have 
formulas 

(2.6) ars = [oit id)a5, 

(2.7) -kts = (ttt T^s) ° ^• 

Define a linear map (i : A ^ AQ'Dy via the linear extension of the formula (considering 
separately each i G X and the orthogonal basis Ci, . . . , G Vi): 

hi 

Piei) = ^em®Umi, l = l,...,ki. 

771=1 

Observe that although /3 need not be a *-homomorphism, it is unital and moreover is a 
coalgebra morphism: 

(2.8) (/3 idi, J/3 = (id^ A)/3 

(it is enough to check the above equality on all the elements ei, where it is elementary). 
Moreover we have 

(2.9) /3{A){lQVv) = AqVv; 

indeed, it is enough to show that the left hand side contains any element of the form 
ef"^ 1, where ef"^ is one of the basis elements of Vi. The latter elements can be obtained 
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from the expressions of the type 

E/5(e«)(wS)*- 

m=l 

Further we have for each T G 

(2.10) q;t = (id^ ® vtt) o /3. 

Indeed, if the length of the sequence T is 1, then the formula above follows directly from 
the definition of tTq, e for (a, H) G C^^y- Further, for any two sequences T, S & Tq for 
which f l2J0l) holds we have (using (ES]), (ET]) and CT ) 

ttTS" = (ttT ® id)a5 = (((id_4 (g) tt^) o f3) ^ id) o (id_4 tts) o /3 

= (id^ ® TTr ® TTs) o (/3 (g) idx5,^) o /3 = (id^ ® tt^ tt^) o (id^ ® A)/3 
= (id^ (g) 7rTs)A, 

so fl2.10p follows by induction for all sequences in Tq- 
IV 

Here we define the compact quantum group G which will turn out to be our universal 
object. 

Let Jo = HtsTc KervTy (the class of objects in C^^ need not be a set, but we can get 
around this problem in the usual way, identifying isomorphic objects and bounding the 
dimension of the algebras considered). Then Jq is a two-sided *-ideal in Vy- We will 
show that it is also a Hopf *-ideal, i.e. that if q : Vy Vy/ Iq is the canonical quotient 
map, then (g ® g)A(J) = {0}. To this end it suffices (via the usual apphcation of shce 
functionals) to show that if S", T are sequences in Tq then for each b E I we have 

(2.11) (ttt ® 7r5)A(6) = 0. 

This however follows from ( 12. 7p . Thus the unital *-algebra T>v/ is in fact a CQG algebra 
(in the terminology of |DKj ). Denote the corresponding compact quantum group by G 
(so that i?(G) = T> / 1^^) and the quotient *-homomorphism from V onto Vy / Iq by q. The 
construction above shows that 

(2.12) (g®g)oAp^ = Acog. 
V 

In this step we show that the quantum group G acts on ^ in a V-preserving way. 
Let au'- AQ R{G) be given by 



(2.13) 



a« = (id^ ®q)o (3. 
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We want to show that is a *-homomorphism. To this end it suffices to show that if 
a,b G A then 

P{a*) - Pia)* eAQlo, f3{ab) - /3(a)/3(6) e AQ h, 
or, in other words, that for all T (LTq 

(id^ ® vrT)(/3(a*) - /3(a)*) = 0, (id^ ® 7iT)if3{ab) - f3{a)f3{b)) = 0. 

The above formulas are however equivalent (by the fact that id_4®vrj' is a *-homomorphism 
and by f l2.10p ) to the formulas 

axia*) — axia)* = 0, axiab) — aT(a)«T(&) = 0, 

which are clearly true as each a-r is defined as a composition of *-homomorphisms. The 
fact that a„ satisfies condition (ii) in Definition 12.51 follows by putting together (12.131) . 
(12. 8p and (12.121) . Condition (iii) in Definition 12.51 can be checked directly. Finally the 
nondegeneracy condition (i) is a consequence of (I2.13p . (12. 9 p and the fact that q : V ^ 
R{G) is a surjective homomorphism. 

Hence («„, G) G C^'y- The fact that the action is faithful follows from the construc- 
tion. 



VI 

Finally we show that the pair («„, G) is the final object in C^'y. 

Consider any object (a, H) in C^^. Recall the map 7rA,H : l^v -R(H). The kernel 
of tta.h is contained in Jq; hence there exists a unique map n' : Vy/f^ — )■ R(M) such 
that 7rA,H = tt' o g. Using the fact that 7rA,H intertwines the coproducts of Vy and -R(EI) 
together with the formula (I2.12p we obtain that vr' : R{G) — )■ R{M) is a morphism of 
compact quantum groups. Similarly we compute 

(id^ (g) iT')au = (id^ (g) 7r')(id^ (g) q)(3 = (id^ (g tt^^h) o /3 = a, 

where the last equality follows from (I2.10p . Thus vr' is a desired morphism in C^y between 
(a, H) and {au, G). Its uniqueness can be easily checked using the fact that the elements 
of the type g(w/^), i G X, Z, m = 1, . . . , fcj generate -R(G) as a *-algebra. □ 

Remark 2.8. As mentioned before, the ffist part of the proof is inspired by the arguments 
in Section 4 of | Goi| . Here however we avoid any references to the Dirac operator and 



work directly with the ffitration of the underlying C*-algebra, which makes this framework 
in principle more general (see the beginning of the next section). The proof above is also 
self-contained and purely algebraic, which is possible due to Lemma 12. 6[ and leads to a 
simplification of certain technical arguments. Note however that this algebraic approach 
does not seem to be suitable for working with more general notion of quantum families of 



maps, considered in |Goi . 
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The following corollary corresponds to the obvious classical fact that each group acting 
faithfully on a given structure can be viewed as a subgroup of the full symmetry group of 
this structure. 

Corollary 2.9. Let (A, cu, (Vi)jgi) be a C* -algebra with an orthogonal filtration and let 
(a^t, G„) be the universal object in Ca,v- U (q^; ^ Ca,v o^i^d the action a is faithful, then 



the morphism tTq, : R{Gu) — )■ R{G) constructed in Theorem \2. 7| is surjective. In other 
words, G is a quantum subgroup ofGu- 

Proof. It suffices to observe that it follows from the construction in the proof of Theorem 
12.71 that the image of the morphism tTq contains R{G)a- □ 

Below we record certain special cases in which some properties of the universal quantum 
symmetry group Gu follow directly from certain properties of the filtration. 

Theorem 2.10. Let (A, (Vi)igx) be a C* -algebra with an orthogonal filtration and let 
G be its quantum symmetry group, with a corresponding action a : k ^ k® C (G) . The 
following implications hold: 

(i) if uj is a trace then G^ is a compact quantum group of Kac type; 

(ii) if there exists a finite set F dX such that the union of subspaces IJigf ^« generates 
A as a C* -algebra, then Gu is a compact matrix quantum group; 

(iii) if there exists i G X such that Vi generates A as a C* -algebra and {ci, ■ • • , e^} is an 
orthonormal basis of Vi with respect to the scalar product determined by u (so that 
u{e*em) = Sim^ for l,m = 1, . . . , k), then the matrix U = (t/;m)fm=i ^/ elements 
of C{G) determined by the condition 

k 

oi{ei) = ^^em®Umh j = l,...,k, 

m=l 

is a fundamental unitary representation ofG (and U is also unitary). In particular 
G is a quantum subgroup of . 

Proof. It suffices to look at the proof of Theorem 12.71 and note that if a; is a trace and 
{ei, . . . , Cfc} is an orthonormal basis of Vi then {e^, . . . , e^} is an orthonormal basis of V* , 
so that the matrix Qi appearing in that proof is equal to J^. □ 

We finish the section by discussing a functorial property of the construction of the 
quantum symmetry groups given in Theorem 12.71 

Let A be a unital C*-algebra equipped with a faithful state uj and two orthogonal (with 
respect to u) filtrations V and W, with indexing sets respectively X and J . We say that 
W is a subfiltration of V if for each j & J there exists z G X such that Wj C Vi. We have 
the following corollary of Theorem 12.71 

Corollary 2.11. Let A be a unital C*-algebra equipped with a faithful state u and two 
orthogonal (with respect to the same state uj) filtrations V and W , such that W is a 
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subfiltration ofV. Denote the respective quantum symmetry groups by Gy and Gw. Then 
Gyv is a quantum subgroup o/Gy. 

Proof. It suffices to observe that Gw with its canonical action a on A is an object in Ca,v 
and that, due to Theorem 12 .7^ the action a is faithful. Corollary 12.91 ends the proof. □ 

It is easy to check that if given two orthogonal ffitrations of a fixed C*-algebra A (with 
respect to the same state u) we define the family of sets V V W as consisting of all sets of 
the type Vi fl Wj,i G X, j G JT", we obtain another orthogonal filtration of A, which can be 
thought of as the filtration generated by V and W (we can work with a smaller indexing 
set {{i,j) eXx J : fl Wj ^ 0} and identify (0, 0) G / x J as its distinguished element). 
By the above corollary Gyvw is a quantum subgroup of both Gy and Gyy. 

3. Algebras with orthogonal filtrations and related quantum symmetry 

GROUPS 

In this section we ffist explain when the quantum symmetry groups associated with C*- 
algebras equipped with orthogonal filtrations can be viewed as quantum isometry groups of 



noncommutative manifolds, as introduced in |Goi| and |BhG2| . Then we present examples 



of orthogonal filtrations arising in the finite-dimensional setting, in the context of Cuntz- 
Krieger algebras and when considering ergodic compact (quantum) group actions; in each 
case we briefly discuss resulting quantum symmetry groups. 

3.1. Relations to the spectral triple framework. It is natural to ask under what 
circumstances quantum symmetry groups defined in the previous section can be put di- 
rectly into the framework of quantum isometry groups considered in |Goi| and BhG2 . 
For that we need the following definition. 

Definition 3.1. Let (A, (Kn)5^=o) be a C*-algebra with an orthogonal filtration. We say 
that this filtration is of spectral triple type if for each G N there exists M G N such 
that for all / G N 

l+M l+M 

(3.1) VuVi C U V^, V:Vi C U V,. 

j=0 j=0 

The second condition in the definition above follows from the ffist one if for each z G X 
there exists z* G X such that V* = Vi*. This is the case for all examples studied in this 
paper. 

Theorem 3.2. Let (A, {Vm)m=o) ^ C* -algebra with an orthogonal filtration of spectral 
triple type. Then there exists a spectral triple [A, -D, H) on A such that the category 
Ca,v coincides with the category of quantum groups of isometrics of the triple {A, D, H) 



considered in [BhG^]. In particular the quantum symmetry group of {A, {Vm)m=o) coincides 



with the quantum isometry group of {A,D, H) constructed in BhG^]. 
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Proof. Let (vr, H,fi) be the GNS triple corresponding to the state u, and let t denote 
the canonical embedding of A into H. The spaces tiVn) are finite-dimensional, mutually 
orthogonal subspaces of H. Denote the corresponding orthogonal projections onto H„ by 
Pn and put D = ^^q'^-^"- Then D is a densely defined, essentially selfadjoint operator 
on H with compact resolvent. If k E N,a E Vk, then the operator 7r(a) maps the space 
Ho := UriGN '•(Hi) into itself and moreover on this subspace 

OO OO 

[D,7r{a)] = J2 [D,PnHa)P^] = J] (n - m)P,7r(a)P^. 

n,m=0 n,m=0 

The first condition in fl3.ip implies that Pn7T{a)Pm = if n > m + M, and the second 
condition in f l3.ip implies that PnT^{a)Pm. = if m > n + M, so that in fact the sum above 
reduces to 

OO 

[D,'K{a)]= ^ {n - m)PnTi{a)Pm 

n,m&io,\n—m,\<M n,m=0 

and the commutator is bounded. Hence {A, D, H) is a spectral triple on A. It is now 
straightforward to check that this triple fits into the framework considered in Section 2 
of |BhG2| ; moreover the category C introduced in Definition 2.26 of that paper can be 



easily seen to coincide with category Ca,v studied here. This ends the proof. □ 

Remark 3.3. Note that the theorem above provides only sufficient conditions for the 
quantum symmetry group of an orthogonal filtration to arise as a quantum isometry 
group of a spectral triple. In general it seems very difficult to show that for a given 
orthogonal filtration the quantum symmetry group does not fit into the framework of 



BhG^J; it remains however true that in many examples (see the rest of the paper) orthog- 
onal filtrations arise in a natural way, whereas the (noncommutative) geometric structure 
is not apparent. 

3.2. Finite-dimensional case. If A is a finite-dimensional algebra equipped with an 
orthogonal filtration V, then we are in the spectral triple framework (by Theorem 13.21) . 
Moreover, the corresponding quantum symmetry group Gy is a quantum subgroup of the 
quantum automorphism group Gaut(A, oj) studied in |Wai| . In particular when A = C"" for 
some n G N, Gy is a quantum subgroup of the quantum permutation group (note that 
any compact quantum group acting on C" automatically preserves the canonical trace). 
In the latter case we can however be more specific, as described below. 

Let A = C" be equipped with an orthogonal filtration V and let a : C" — C"(8>C(H) be 
an action of a compact quantum group EI on C". Consider the magic unitary (a unitary 
matrix whose entries are orthogonal projections) U G Mn{M) determined by 

n 

= ^ek^Uki, l = l,...,n 

k=l 



16 



TEODOR BANICA AND ADAM SKALSKI 



(ci, . . . , Cn denotes above the canonical basis of C"). Let for each i G / the symbol Pi 
denote the orthogonal projection in i?(C") onto the subspace Vi. Then it is easy to check 
that the action a preserves the filtration V if and only if the unitary U commutes with 
each of the matrices Pi. We can replace this sequence of commutation conditions: if we 
enumerate the index set X (say from 1 to /), the action a preserves the filtration V if and 
only if it commutes with the (self- adjoint) matrix Q = Yl\=i '^^i- Note that it is important 
in the above that we write down the matrix of Pi in the canonical basis of C" (otherwise 
U would still be unitary, but could cease to be a magic one). This implies that we are in 
a framework very similar to that of [Ban] . where the quantum isometry groups of finite 
metric spaces were introduced, and the corresponding condition was expressed in terms 
of the commutation with the matrix given by the metric. 
Consider a particular example. 

Example 3.4. Let n = 4, and for = 0, 1, 2, 3 put = X]f=i 6xp(^)e;. Let a filtration 
V of be given by Vq = {fo},Vi = {/i,/3},V2 = {/2}- By the arguments above the 
quantum isometry group Gy is a quantum subgroup of S^, and the conditions on the 
magic unitary defining a fundamental unitary representation U of Gy are given by the 
commutation with projections onto respective V^'s. Here however the commutation with 
all three of these projections follows from the commutation with P2 (as the commutation 
with Pq is a consequence of the fact that f/ is a unitary and Pi = I — Pq — P2)- As 

1 -1 1 -1 \ 
-11-11 
1-11-1 ' 

-1 1 -1 1 y 

the fact that a magic unitary U commutes with P2 is equivalent to the fact that it 
commutes with 



( 





1 


\ 











1 


1 











^0 


1 





0/ 



which is the adjacency matrix of a graph made of two segments. Now the Table in Section 
7 of |BBj implies that Gy is the free wreath product Z2 Z2. 

We will return to this example in Section HJ 

3.3. AF case - Christensen-Ivan spectral triples. A natural extension of the finite- 
dimensional case is given by AF algebras, i.e. inductive limits of finite-dimensional alge- 
bras. These can be equipped with natural orthogonal filtrations of spectral triple type and 
hence also with natural spectral triples, see |CI] . The corresponding quantum isometry 
groups were studied in [BGSj . We refer to that paper for details; here note only that the 
resulting quantum isometry groups are themselves inductive limits of quantum isometry 
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groups of finite-dimensional algebras (see Theorem 1.2 of |BGS] ) and can be thought of 
as quantum symmetry groups of the associated Bratteli diagrams. 

3.4. Cuntz-Krieger algebras. Let n G N and A be an n by n matrix of Os and Is in 
which each row and column is non-zero. Recall that the Cuntz-Krieger algebra 0^ first 
defined in |CK] is the universal C*-algebra generated by partial isometrics Si, . . . , Sn such 
that for aA\ i, j = 1, . . . ,n, i j , 



In particular if A is a matrix with all entries equal to 1 we obtain the Cuntz algebra 0^. 
We will use a standard multi-index notation for compositions of the generating partial 
isometrics, so that if /i = (/xi, . . . , fik) is a sequence of indices with values in {1, . . . , n}, 
we write S^ = S^^--- S"^^. 

The algebra 0^ is equipped with a gauge action 7 : T — Aut(OA) determined by the 
formula 



It is well-known (see Section 2 of |CK] ) that the fixed point subalgebra of 0^ for 7, 
denoted 0^ is an AF algebra. Moreover the formula 



(with dt denoting the normalised Lebesgue measure) is a faithful conditional expectation 
from 0^ onto 0^. Let r be a trace on 0^, put u = toE and consider a Christensen-Ivan 
type orthogonal filtration on 0^ (see the previous subsection), say W = {Wk : k G Nq}. 
Define a filtration of 0^ in the following way: for each fc, m G Nq let Vk^m = Lin{S'^x, yS^y : 
= |z/| = m,x,y E Wk}- Each subspace Vk^m is finite-dimensional, together they span a 
dense *-subalgebra of 0^ due to Lemma 2.2 in |CKj (sometimes called a normal ordering 
property) and if {k, m) 7^ (A;', m'), a G Vk,m, b G Vk'^m' then u{a*b) = 0. Indeed, if m 7^ m' 
then already E{a*b) = 0, and if m = m', we note that uj{a*b) = T{a*b) and then can 
exploit the tracial property of r and the orthogonality of the filtration W to reach the 
desired conclusion. 

In fact the construction of the orthogonal filtration of 0^ proposed above contains a 
rather arbitrary choice of a filtration on the fixed point algebra. Given a faithful state cr on 
0^, one can define a quantum symmetry group of a Cuntz-Krieger algebra in a different 
way, as a universal object for these compact quantum group actions on 0^ which preserve 
the state u := a o E and the span of generating partial isometrics, LinlS"!, . . . , S'„}. We 
intend to provide the proof of the existence of such a universal quantum symmetry group 
(which can be carried along the lines of that of Theorem 12. 7p and compare the two 
constructions in future work. Here we only observe that when the latter is applied to the 
Cuntz algebra 0„ with the canonical KMS-state cu = t o E, where r is the unique trace 



n 



S*Sj — 0, S*Si — ^ ] AikSkS^. 



k=l 



-ft{Si) = Si, t eT,i = l,...,n. 
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on the UHF- algebra OJ^, the resulting quantum symmetry group is the universal quantum 
unitary group [/^ and its action on 0„ is the one studied in |Wa2| . 

Suitable versions of this construction are in fact valid for general graph algebras (for 
the definition of the latter see |Rae] ) . 

3.5. Orthogonal filtration determined by an ergodic action of a compact (quan- 
tum) group. When a compact group G acts on a unital C*-algebra A, the action decom- 
poses A into spectral subspaces, essentially corresponding to irreducible representations of 
G. The same fact remains valid for actions of compact quantum groups ( |Pod] . |Boc] ). 

Definition 3.5. An action a of a compact quantum group G on a unital C*-algebra A 
is called ergodic if the fixed point subalgebra Fix a = {a G A : a{a) = a ® 1c(G)} is 
one-dimensional. 

It is easy to check that if the action a is ergodic, then there is a unique state a; G A* 
which is preserved by a (it is given by the formula u = (idA ^ h) o a, with the canonical 
identification Fix a C in mind). We say that the action is reduced if the state u is 
faithful. Note that if necessary, we can always pass to the reduced version of any given 
action, simply by considering a GNS representation of A with respect to u (see Section 
2). 

Given an n-dimensional irreducible representation f/ of a compact quantum group G 
its character is defined by the usual formula xu '■= ^"=1 "^^^ representation U has 
also a quantum dimension du G [n, oo) ( |Woi| ). In fact both du and xu depend only on 
the equivalence class of f/, so we also write Xu and du for u G Irr(G). Define for each such 
u a bounded functional hu on C (G) by the formula 

K{a) = duKiiA ® /i)(A(x„))a), a G C(G), 

where /i denotes the Woronowicz character of G (see |Woi| ). In particular if denotes 
the trivial representation of G we obtain = h. 

The following theorem can be read out from the results of jBocj (see also |Pod] and 

lEm]). 

Theorem 3.6 ( |Boc] ). Let a:A— 7'A(8)C(G) be a reduced ergodic action of a compact 
quantum group G on a unital C* -algebra A and let u E k* be the unique invariant state 
for this action. Further let Irr(G) be the complete set of equivalence classes of irreducible 
unitary representations of G. Define for each u G Irr(G) 

P„ = (idA ® /i„) o a, K = P«(A). 

Then the collection {V^ '■ u G Irr(G),V^ ^ {0}} o-n orthogonal filtration of A with 
respect to the state u. Moreover (a, G) G Ca,v- 

In view of the above theorem it is natural to ask when, given an ergodic action a of 
a compact quantum group G on a unital C*-algebra A and the associated orthogonal 
filtration V constructed as above, (a, G) is the final object in Ca,v- 
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Below we answer this question in the simplest case, when G = f for a discrete group 
r. Recall that the irreducible representations of T, and thus also spectral subspaces of 
actions of T are all 1-dimensional, indexed by elements of F. 

Theorem 3.7. Let T be a discrete group and letG = r (so that C(G) = C*(r) ). Suppose 
that a is a reduced ergodic action of T on a unital C*-algehra A. Then the quantum 
symmetry group Gy associated with the orthogonal filtration V described in Theorem \3.b\ 
is isomorphic to V , where V is the subgroup of T containing precisely these elements 
7 e r for which ^ {0}. 

Proof. Each of the irreducible representations of F has both the classical and the quantum 
dimension equal 1. Hence, by Theorem 3.8 of |Tomj . the corresponding spectral subspaces 
of A are at most 1-dimensional. Let V denote the set of these 7 G F for which 7^ {0}. 
As given 71,72 G F and G K^^, hy^ G V^^ there is 6*^ G V^-i and h^h^^ G V^^i^j (and if 
7 G F' then 6^ can be chosen unitary) F' is indeed a subgroup of F. Let a; G A* be the 
unique invariant state for the action a and choose for each 7 G F' an element 6^ G 
such that C(;(6*6y) = 1. Consider now an arbitrary element (a', H) G Ca,v and assume that 
the action a' is faithful (as it is in the case of the universal action). It follows from the 
arguments in Section 2 that for each 7 G F' 

where G C(EI) is a one-dimensional unitary representation of HI - in other words 
a group-like unitary in C(EI). By the faithfulness assumption C(HI) is spanned by all 
z-y, 7 G F'. Peter- Weyl theory for representations of compact quantum groups implies 
therefore that W K for some discrete group K. Moreover each z-^ is of the form 
Afc^ for some G F. It is easy to check that the map 7 — )■ /c-y is a surjective group 
homomorphism from F' to K. As F' is the universal discrete group with the property that 
such a homomorphism exists, a standard argument ends the proof. □ 

It follows from the above result that if a compact quantum group of the form f has 
an ergodic faithful action on a unital C*-algebra A and V is the orthogonal filtration 
constructed as in Theorem 13. 6^ (a, F) is the final object in Ca,v- This is no longer true 
for faithful ergodic actions of general compact quantum groups, as the following example 
shows. 

Example 3.8. Let a denote the action of the permutation group 53 on itself by the left 
multiplication. It is clearly ergodic and faithful, with the invariant state given by the 
(rescaling of) the counting measure. As a corresponds to the left regular representation, 
we know that its decomposition into spectral subspaces is determined just by the represen- 
tation theory of the relevant group. Recall that 5*3 has three irreducible representations: 
the trivial one, another one-dimensional representation given by the signum and a two- 
dimensional representation. Denote A = C{Sz) ~ C^, let tti, . . . , tts be an enumeration of 
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permutations in 5*3 such that sgnvTj = 1 for i = 1,2,3, sgnvTi = —1 for i = 4,5,6, and 
write Cj := 6.,,. G C^S^), / = ei + 62 + 63 — 64 — 65 — e^. By the general properties of 
left regular representation, spectral subspaces of A are then given by Vq = CI, Vi = C/, 
V2 = A (Vo © Vi) (where the orthogonal complement refers to the state of A coming 
from the counting measure. Recapitulating, the category Ca,v consists of these quantum 
subgroups of Sq which preserve the one-dimensional subspace C/ (see Example 13.41 for a 
similar argument). Writing the action a in the form 

6 

"(^i) = X] ® P'^' J = 1, • • • , 6, 

i=l 

(where {pij)^j^i is a magic unitary), the condition of preserving C/ can be written (after 
some computations) as follows: 

PU + P2I + P31 = P12 + P22 + P32 = Pl3 + P23 + P33 

= Paa + P45 + P46 = P54 + P55 + P56 = P&i + P&b + P&& 

Thus the dual of the free product Z2 * Z2 = -Dqo with a faithful action on A given 
by the matrix 





p 


p± 











\ 




pl- 


p 






















1 






















q 


q^ 


















q 





v 

















1/ 



where p,q are free projections generating C*(Z2 ^^2), belongs to Ca,v- Hence the final 
object in Ca,v contains D^o as a quantum subgroup, so cannot coincide with S'3. 

Finally note that in general the action of a quantum symmetry group of a C*-algebra 
A equipped with an orthogonal filtration need not be ergodic. It is enough to consider 
A = C'^ with the canonical trace and the filtration given by Vq = CI, Vi = Lin(l, —1, 0), 
V2 = Lin(l, 1, —2) (this filtration corresponds to the one induced by a graph with three 
vertices and a single edge). Then the quantum symmetry group Gy is a standard group 
Z/2Z acting by permuting the first two coordinates in C^ and its action is clearly not 
ergodic. Another example can be found in Proposition 3.1 of |Wa2| . 

4. FiLTRATIONS OF GROUP C*-ALGEBRAS AND THE QUANTUM GROUP ACTIONS 
PRESERVING THE WORD LENGTH OR THE BLOCK LENGTH 

In this section we explain how the results of Section 2 are related to quantum isometry 
groups of the group duals. We compute the quantum isometry group of the dual of Zf^ 
and further show how the new framework introduced in Section 2 provides in particular 
the language suitable for the discussion of the universal quantum groups acting on the 
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r(7) 



dual of a free product of finitely generated discrete groups and preserving the block 
length. We also indicate in a short final subsection how the framework of quantum 
symmetry groups of C*-algebras equipped with orthogonal filtrations allows us to extend 
the concepts developed in |BhS] and further studied in |BSi| and IBS2I from duals of 
discrete groups to general compact quantum groups. 

4.1. Finitely generated groups and the usual length. Let F be a discrete group. 
The elements of the reduced group C*-algebra will be denoted in the same way as the 
elements of F; in particular we identify the group ring C[F] as a subalgebra of C*(F) 
via C[F] = span{7 : 7 G F}. The canonical trace on C*(F) is given by the continuous 
extension of the formula: 

1 if 7 = e 
if 7 ^ e 

We will consider below partitions of F into finite sets, always assuming that {e} (where 
e denotes the neutral element of F) is one of the sets in the partition. The following 
lemma is straightforward. 

Lemma 4.1. If J-" = {Fi)i^x is a partition ofT into finite sets and := span{7 : 7 G 
-Fj} C C*(F) (i G X), then the pair (r, {y^\^x) defines an orthogonal filtration of C*(T). 

Definition 4.2. The quantum symmetry group of (C*(F),r, (V^-^)jgx), defined according 
to Theorem 12. 7^ will be called the quantum symmetry group of F preserving the partition 
J". 

For a discrete group F and any vector space V we will consider the linear maps f^ : 
V C[F] — )■ V (7 G F) defined by the linear extension of the prescription 

fyiy 'S)v) = 5^,yw, 7' G F, w G V. 

Definition 4.3. Let G be a compact quantum group and assume that a : C*(F) — >■ 
C*(F) ® C(G) is an action of G on C*(F). Let J-" = (-Fi)igx be a partition of a discrete 
group F into finite sets. The action a is said to preserve J-" if 

(i) a:C[F]^C[F]0C(G); 

(ii) for alH 7^ j G X and 'j E Fi there is /^^(Fj) = 0. 

Proposition 4.4. Let = {Fi)i^x be a partition of a discrete group F into finite sets. The 
quantum symmetry group ofV preserving the partition T is the universal compact quantum 
group G acting on C*(F) via an T preserving action. Moreover if for some i G X the subset 
Fi = {71, . . . ,7fe} generates T as a group, then the matrix U = {Uim)frn=i ^ Mk{C{G)) 
given by 

k 

«(7m) = 5]^7« ® f^im, m = l,...,fc, 

is a fundamental unitary representation ofG. 
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Proof. The first part of the proposition follows from the comparison of the conditions 
defining respective classes of quantum group actions (the one in Definition 12.21 and the 
one in Definition 14 .Sp . The second is a consequence of Theorem 12. 10[ □ 

Theorem 4.5. Let T be a finitely generated group and let I : T denote the word- 

length function with respect to a fixed finite generating set. Put, for each m G No, 
Fm = {7 G r : /(7) = m}. Then T = {Fm)m=o ^■^ ^ partition of T into finite sets, 
corresponding filtration of C*(r) is of spectral triple type and the quantum symmetry 
group ofT preserving the partition T coincides with the quantum isometry group QlSO(r) 
defined in Section 2 of (BhSj (and denoted there by QlSO^(r)^. 

Proof. The fact that the filtration of C*(r) associated with J-" is of spectral triple type is 
a consequence of the subadditivity of the length function. Consider the construction of 
the spectral triple provided in the proof of Theorem 13.21 The action of the resulting Dirac 
operator on the basis vectors in /^(F) is given by the formula D{6^) = l{'y)S^ (7 G F). This 
is precisely the Dirac operator studied in |BhSj . Hence Theorem 13.21 ends the proof. □ 

We can now return to Example 13.41 Note that the orthogonal filtration of described 
there corresponds to the filtration of the group C*-algebra C*(Z4) given by the sets 
{Ao}, {Ai, A3} and {A2}. Hence we obtain the following result, extending Proposition 7.3 
of [BSaj and Theorem 3.2 of [BhS]. 

Proposition 4.6. The quantum isometry group QIS0(Z4), forZ^ equipped with the word- 
length function associated to the generating set {1, —1} is isomorphic to the free wreath 
product Z2 U Z2 . 

The ideas from Example 13.41 lead to a possible technique of computing of quantum 
isometry groups for duals of finite abelian groups. Below we show an application of it for 
F = Ia®^ (k eN). Recall that the quantum group O^^ introduced in [BBCj was shown in 
that paper to be the quantum symmetry group of the fc- dimensional cube. 

Theorem 4.7. Let k eN. The quantum isometry group QISO(Z®'^) IS equal to Oj^\ 

Proof. We begin by describing a general approach: let F be a finite abelian group equipped 
with a generating set 5* and the associated word length function I. Let M = cardF. 
Denote the elements of the dual group F by x'? stc. and view them as characters on 
F. Let F : l^(T) — l^(T) denote the Fourier transform, so that F{6^) = -g X]xGfX(7)^x- 
When we want to compute the quantum isometry group QISO(f ), we ask about a universal 
unitary matrix V = (V^,j,/)^ygr with entries in some C*-algebra B such that the 

Q;(Ay) = ^ A-y Ky,7', 7 G F 

yields a unital *-homomorphic map a : C*(F) — )■ C*(F) ® B which additionally preserves 
the subspaces = LinjA^ : /(7) = m}. The latter condition is equivalent to the fact 
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m/7,7' 



that the matrix V commutes with the projections Pm {m = 1,2,...), where Pm G B{l'^(T)) 
is given by 

1 if 7 = 7', ^(7) = m 
otherwise 

Now using the Fourier transform we see that this is the same as asking for a magic unitary 
(^.xOxx'ef which commutes with projections Qm, where Qm = F'^P^F. It is easy to 
check that 

(Qm)x,x' = xx'(7), x,x'ef. 

7Gr,Z(7)=m 

Due to Proposition 2.4 in |Banj instead of working with these commutation relations 
it suffices to understand the commutation with individual 'colour components' of the 
matrices Qm- 

Let us now specialise to the case V = (Z^)®*^, with the generating set (1, 0, . . .), (0, 1, . . .), 
etc.. Identify T with F, denoting the characters on F by sequences s G {0, 1}*' acting on 
r e {0,1}^ by 

k 

s(r) = n(-l)^'''' 

i=l 

Note that the length on F takes in this case a simple form: for s € F we have /(s) = 
cardji : Sj = 1}. The matrices Qm introduced above take in this case the form: 

k 

rGr:/{r)=m i=l 

SO that for example 

k 

(Qi)s,t = 5Z(-l)^''*^ = A;-2/(s-t), 

1=1 

etc.. It is thus easy to see that 'colour components' of the matrices Qm carry precisely the 
information about the length of the element s — t; hence, due to Proposition 2.4 of [Ban], 
magic unitaries commute with matrices Qm if and only they commute with the matrices 
Rm given by the formula 

. ^ _ J 1 if Z(s — t) = m 
{Km)s,t = I Q otherwise 

The latter condition is equivalent to the condition imposed on magic unitaries acting on 
the Cayley graph of F, i.e. the fc- dimensional cube. As in |BBC] it was shown that the 
quantum symmetry group of the cube is O^^, this ends the proof. □ 
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A calculation similar to that in the proof above shows that in fact if F = Z®^ with 
r G {2,3,4} is equipped with a standard generating set, then the quantum isometry 
group of r coincides with the quantum symmetry group of the Cayley graph of F. We 
believe that the same is true for arbitrary r. 

4.2. Free product groups, the block length and the shape. Suppose now that 
n E N, Fi, . . . , F„ are finitely generated groups and F = Fi ^ . . . ^ F„. The choice of a 
finite generating set Si in each Fj determines a natural finite set S of generators of F, 
5* = UILi ^i- particular we have a natural word-length function on F. In this situation 
however, F admits another natural length function, a so called block length 6 : F — )■ Nq. 
The block length is defined in a following way: for any element 7 G F we write it as a 
reduced word in elements in each of the groups Fj, and declare the length of this word to 
be the block length of 7; thus 

6(7) = k 

if 

7 = 7ii ■ ■ ■ 7ifc, ij G {1, • • • , n}, ij ^ ij+i, 7,^. G F^^, \ {e}. 

The idea is that each element 7^^ G Fj^ in the decomposition above corresponds to a block 
in 7. So for example if we are dealing with a free product of n-copies of Z with the 
corresponding generating set S = {71, . . . , 7„} then 

K7i'^72'7^) = 3, if only k,, k^, k, ^ 0. 

For F as above consider the filtration of F given by the sets Fi^m = {7 G F : /(7) = 
/, 6(7) = m} (/, m G No, I <m). It is clear that each Fi^m is finite and closed under taking 
inverses. Write J-j, := {-Fz ^ : l,m E Nq,/ < m}. If the action of a compact quantum 
group on C*(F) preserves the filtration J-f, (in the sense of Definition 14. 3 p we simply say 
that it preserves the word length and the block length. 

Theorem 4.8. Assume that n E N, Fi, . . . , F„ are finitely generated groups with finite 
generating sets denoted respectively Si, . . . , Sn and /ei F = Fi ★ . . . ^F„. Then there exists 
a universal compact quantum group acting on C*(F) in a block length and word length 
preserving way. We denote it QISO;,(F); it is a quantum subgroup o/QISO(F). 

Proof. This follows from Theorem \2.7\ Proposition 14.41 and Corollary 12.111 □ 

Although the filtration is double-indexed, we can also use the lexicographic order to 
order it into a sequence, and as we have ^(77') < /(7) + li^), ^(77') < ^(7) + ^(7') for 
all 7,7', we see that such ordering leads to an orthogonal filtration of C*(F) of spectral 
triple type. 

Note that in the situation described above, we could also consider directly the partition 
of F given only by the block length. In general however this fails to be a partition of F 
into finite sets. This problem disappears if each of the Fj is finite. 
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Definition 4.9. Let n G N, Fi, . . . , r„ be finite groups and let F = Fi . . . F„. An 

action of a compact quantum group G on C*(T) is said to preserve tlie block length if it 
preserves the filtration J^i, = {F^ : m G Nq}, where = {7 G F : 6(7) = m} (m G Nq). 

Theorem 4.10. Assume thatn G N, Fi, . . . ,F„ are finite groups and letV = Ti-k . . .-kVn- 
Then there exists a universal compact quantum group acting on C*(F) in a block length 
preserving way. We denote it QISO(b)(F); it contains QISOfc(F) as a quantum subgroup. 

Proof. Once again the result is a corollary of Theorem \2.1\ Proposition 14.41 and Corollary 
[2Tn □ 

Observe also that in the context described above the block length can be viewed as the 
usual word length with respect to the generating set UILi (which is of course in general 
non- minimal) . 

If n = 1, then the condition of the block length preservation is trivial (each element of 
F = Fi different from a neutral element has block length 1) and the quantum symmetry 
group QIS0(6)(F) is simply the quantum automorphism group in the sense of |Wai| of the 
finite-dimensional algebra C*(F) equipped with its group-algebraic trace. 

We saw above that for elements of F = Fi * . . . ^ F„ (where Fj are finitely generated 
groups, not necessarily finite) we can consider the partition of F into sets of words of a 
given block length. This partition can be further subdivided, if apart from the number of 
blocks appearing in a word 7 G F we also consider their position. Fix a finite generating 
set Si in each Fj (« = 1, . . . , ra). If 7 G F, 6(7) = k, {k 0) we view 7 as a word in 
generators in UiLi ^^^^ shape of 7, to be denoted by 5(7), is an increasing 

sequence of length k describing the positions where the blocks of 7 begin. Thus if 6(7) = 1, 
we have 5(7) = (/(7)); if we are once again deahng with a free product of n-copies of Z 
with the corresponding generating set S = {71, . . . , 7„}, then for example 

s{li'l2'li') = {ki, ki + k2, ki + k2 + fcs), if only k^, k2, k^ ^ 0. 

Note that if we in addition declare s(e) =0 then the shape can be viewed as a function 
from F into the set iS, consisting of all (possibly empty) increasing finite sequences of 
integers. Note that this function in particular carries the information about the word 
length and the block length of the group elements. 

Thus we can consider the family {Fg : s G 5} given by 

Fs = {7GF:s(7)=s}, s G 5, 

as a symmetric partition of F into finite sets (identifying G 5 as the distinguished 
element of the index set). Thus we can once again define what it means for an action 
of a compact quantum group on C*(F) to preserve the shape and deduce the existence 
of the corresponding quantum symmetry group. We leave the details to the reader. Note 
that the set S is countable, and can be ordered in such a way that for each 7, 7' G F 
if 5(7) < 5(7'), then 6(7) < 6(7') and /(7) < K^i')- Hence it can be checked that the 
resulting orthogonal filtration of C*(F) is in fact of spectral triple type. 



26 



TEODOR BANICA AND ADAM SKALSKI 



4.3. The universal quantum symmetry group acting on a compact quantum 
group G and preserving a partition of Irr(G). The new concept of a quantum 
symmetry group acting on a C*-algebra equipped with an orthogonal filtration introduced 
in Section 2 allows us to extend the definition of a quantum isometry group acting on F, 
a dual of a discrete group, in a length preserving way, to the case where T is replaced by 
any compact quantum group. 

As before, the key observation is provided by a general lemma. Recall that for a compact 
quantum group G, Irr(G) denote the set of all equivalence classes of irreducible unitary 
representations of G. We will denote the trivial representation by 0. The following result 
generalises Lemma [4.11 

Lemma 4.11. Let G be a compact quantum group with the Haar state h G C(G)* and 
let the family T = {Fi : i G X} be a partition of Irr(G) into finite sets, with Fq = {0}. 
Define for each i E Z the set to be the span of the coefficients of all irreducible unitary 
representations of G belonging to one of the equivalence classes in Fi. Then the pair 
[h, {Vj^)i(zx) defines an orthogonal filtration of Cr{G) 

Proof. This is a consequence of the Peter- Weyl orthogonality relations from |Woi| . □ 

Hence as for the duals of discrete groups, given a partition of Irr(G) we can define the 
universal quantum symmetry group of G (viewed as a quantum space, not a quantum 
group!) for the actions preserving the associated partition. In particular, using the 
concept of length on a discrete quantum group introduced and developed in [Ver] , we can 
define and study the quantum symmetry group of a given compact quantum group G 
with respect to a fixed length on G. 

5. The quantum isometry group and its interpretation as a quantum 

symmetry group 

In this section we describe a compact quantum group K^, first discovered in IBS2I via 
its category of representations (given by a certain class of non-crossing partitions) and 
show it is the quantum symmetry group QISO({,)(F„). 

Whenever we consider matrices of the size 2n we will denote the relevant indices by 
pairs in, where i G {—1, 1} and n G {1, . . . , n}. Moreover we will use the notation i = i~^, 

so that i = i. This facilitates the description of the fact that coordinates come naturally in 
pairs. To simplify the notation we will also write J7n = {ii^ '■ i G {—1, 1}, a G {1, . . . , n}}. 
The canonical basis in C^" will be denoted by {ez)zejn- 

Recall that if f/ = {Uij)^^^^ G Mfc(B) ^ B{C^) (g) B is a unitary matrix with entries in 
some C*-algebra B, the intertwiner space Hom(?7®'; JJ®^) is defined as a collection of all 
operators T G fi((C'=)^'; (C^')®") such that 

{T®id^){U®') = t/^™(T®idB), 
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where in the last formula above the notation If^^ refers to the usual fc-fold product 
of representations of compact quantum groups, see for example |Woi| , so that f/®''' G 
S((C'=)^') ® B. 

We also need to recall the following definition introduced in |BSi| . 

Definition 5.1. Let n G N. The compact quantum group H^{n,0) is the compact 
quantum group whose fundamental unitary representation {Ui^jj3)ifj_jis^j^ is the universal 
unitary matrix such that for each iK,jl3 G J7n 

(i) Uii^ji3 is a partial isometry; 

(ii) U,^jp = Ulj^. 

Recall also that in |BSi| we showed that H^{n, 0) = QISO(F„). The key result for this 
section is given by the following lemma. 

Lemma 5.2. Let G be a compact quantum group which has the fundamental unitary 
representation U = {Ux^z)x,zej„ satisfying the defining conditions of the fundamental rep- 
resentation of H^{n,0) = QISO(F„) (so that G is a quantum subgroup of H^{n,0)). 
Consider the action of G on C*(F„) given by the usual formula: 

(5.1) a(7.c) = 7;®f^*<x,iK, 

where 71, . . . , 7„ denote the canonical generators o/F„. Then the following conditions are 
equivalent: 

(i) the operator T : C^" » C^" C^" O C^" given by 

is an intertwiner in Hom([/®^; U^"^); 

(ii) each Ux,z is a normal operator (so in particular a 'partial unitary'); 

(iii) the action a preserves the block length of elements of¥n which have both the block 
and the word length equal 2; 

(iv) the action a preserves the block length of elements o/F„; 

(v) the action a preserves the shape of elements o/F„. 

Proof. Assume that U = {Ux,z)x,z&j^ is a unitary matrix of partial isometrics satisfying 
the conditions in Proposition 2.3 of IBS2I . 

(i)<^==^ (ii) This equivalence was already stated in IBS2I . The intertwining condition 
(T ® id)(t/®2) = {U®^){T ® id) (where U is viewed as a matrix in ^(C^" ® C{H+{n, 0))) 
is equivalent to the following equality holding for all x, y,z,t E Jn 

Sy,zUx,yUt^y = 5x^tUx,yUt,z- 

Considering the adjoints we see that the above can be rewritten as 

^y,zU*,yUt,y = 5x,tUx,yUl^, X, y,Z,te Jn 
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and further simply as (because the entries of U satisfy the condition (2) in Proposition 
2.3 of |BS3) 

^x,yU^ y = U^^yUx,y X,y G 3n- 

(ii)<(=^ (iii) From the formula for the action (and the fact that we are dealing with the 
free product of groups it follows that for f3,a, k E {1, . . . , n}, cr 7^ k, and I G {—1, 1} 

Hence the fact that a preserves the block length of elements of F„ which have both the 
block and the word length equal 2 is equivalent to the condition 

(5.2) f/j<7,xf^/K,x = 0, X e Jn,j,l e {-l,l},a,K e {l,...,n},a ^ K. 

If (ii) holds then for each x,y,z E J'n, y z we have 

u U = U U U* U = U U* U U =0 

^y,x^z,x '-^ y,x^ z.x'-^ z X z,x ^ y,x^ z x z.x'-^ z,x '^y 

SO that 05.21) holds. Assume then that (15.21) holds and for each x,y E Jn consider the 
projections Py^x = Uy^^Uy ^ and Qy^^ = Uy JJy^x- Recall that 

Qy,xPy,x Qy,xPy,x 0, 

SO that in fact (15. 2p implies that 

Qy,xPz,x 0, X , y , Z E O^n^ V ^ ^• 



Hence 



and similarly 



Px,yQx,y -Px,?/(1 ^ ^ Qx,z^ ^x,y 



zeJn 



Px,yQ x,y (1 ^ ^ Px,z)Q x,y Qx,y 



•,yi 

z^J^ 

which proves (ii). 

(iii)^»(v) Suppose that (ii) holds. Let G F„ be two words which have different 
shapes. We want to show that then we must have /^(a(f)) = 0. We may assume that 
l[vS) = l{v) = k and that both words v,w are in the reduced form. As the action a is 
assumed to preserve the usual length, we actually have 

fwiaiv)) = fwicyivi) ■ ■■a{vn)) = fwAo^i^i)) ■ ■■fwAa{vn)). 

But as V and w have different shapes, there must be some j G {I,-- - ,n — 1} such that 
b{vjVj+i) = 2 ^ h{wjWj^i) = 1. As the words v' = VjVj+i and w' = WjWj+i are again 
reduced, we must have 

fw'{a{v')) = /»^. (a (fj) )/«,,+! («(^^i+i))- 
But from (iii) it follows that 

and the last three displayed formulas end the proof. 



QUANTUM SYMMETRY GROUPS 



29 



(v)^^(iv)^^(iii) This is obvious. □ 

Definition 5.3. The algebra Ak{n) is the universal C*-algebra generated by elements 
{Ux,y,x,y G J'n} which satisfy the following conditions: 

(ii) each U^^y is a normal partial isometry; 

(iii) the matrix {Ux,yU*y)x,yej„ is a magic unitary. 

Theorem 5.4. The algebra Ak{n) is the algebra of continuous functions on a compact 
quantum group, denoted further K:^ . The unitary {Ux,y)x,y&jn ^ M2n{C{K^)) is a funda- 
mental unitary representation of . The quantum group is the universal quantum 
group acting on F„ and preserving both the word-length and the block-length; in other 
words K+ = QIS06(F^). 

Proof. The fact that the algebra Ak{n) is the algebra of continuous functions on a compact 
matrix quantum group, with {Ux,y)x,y&jn ^ fundamental unitary representation follows 
from the fact that the conditions in Definition 15.31 are stable under replacing Ux^y by 
Szej-„ Ux,z ® Uz^y (corresponding to the coproduct), U^^y by U*^^ (corresponding to the 
antipode) and Ux,y by 6x.yl (corresponding to the counit). The fact that the resulting 
compact quantum group is indeed equal to QIS05(Fn) follows from the equivalence of 
conditions (ii) and (iv) in Lemma [5.21 □ 

Note that the implication (iv)^^(v) in Lemma [5.21 shows that the canonical action of 

on C*(¥n) preserves also the shape. 
As mentioned in the beginning of this section, the quantum group was in fact 
discovered in IBS2I via its category of representations, described in terms of non-crossing 



partitions. The following result is the first half of Theorem 6.5 of BS2 ; -Doo denotes a 



certain category of non-crossing partitions with legs coloured black or white, with the 
so-called signed numbers of white and black legs equal. To each n G Doo{k,l) one can 
associate a unique operator e ^((C^")®'^; (C^")®') (the details can be found in Section 
3 of 11^3). 



Theorem 5.5. Let be the quantum group introduced in Theorem 5.4' Then for any 
k,l eNo we have Hom(f/®^ ?7®') = span(T^|7r G D^{k,l)). 

Remark 5.6. The above theorem, together with the results on representation theory 
of the two-parameter families of compact quantum groups obtained in |BSi| and the 
considerations in |BCZj suggests that there exists a natural generalization of the class of 
easy quantum groups introduced in |BSp]. Recall that informally speaking easy quantum 



groups are those whose spaces of intertwiners are spanned by certain partitions; the new, 
broader class, should also admit representation theories described by coloured partitions, 
as it is for example for iir+, and connect the theory developed in |BSi| to another possible 
(un)twisting related to the Drinfeld-Jimbo parameter appearing in the implementation 

TT T^. 
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